Taxi - travel by taxi out to places such as Sepilok or the War Memorial is easy, however fare negotiation will be required as meters are not commonly available. Taxi to Sepilok wait and return 40myr. Proboscis Monkey Sanctuary 180myr. Airport from downtown 28myr. [Feb 2010]
Bus - there are buses and vans going everywhere in the areas around Sandakan, to the airport, Sepilok, Buli Sim Sim etc.
By foot - Sandakan is only a small town and it is easy to walk around. There is a walking trail which covers all the main sites.